Daisy chains with three generators

نویسنده

  • Donald A. Preece
چکیده

For many positive odd integers n, whether prime, prime power or composite, the set Un of units of Zn contains members u, v and w, say with respective orders ψ, ω and π, such that we can write Un as the direct product Un = 〈u〉 × 〈v〉 × 〈w〉. Each element of Un can then be written in the form uvw where 0 ≤ i ≤ ψ − 1, 0 ≤ j ≤ ω− 1 and 0 ≤ k ≤ π− 1. We can then often use the structure of 〈u〉×〈v〉×〈w〉 to arrange the ψωπ elements of Un in a daisy chain, i.e. in a circular arrangement such that, as we proceed round the chain in either direction, the set of differences between each member and the preceding one is itself the set Un. We describe such daisy chains as daisy chains with three generators. Each such daisy chain consists of a succession of super-segments of length ωπ, each made of segments of length π. Within each segment, each successive element is obtained from the preceding one by multiplication by w; within each super-segment, each successive segment is obtained from the preceding one by multiplication by v; each successive super-segment is obtained from the preceding one by multiplication by u. We study the existence of such arrangements, some of which can be obtained from general constructions which we describe. In many of our examples of the arrangements, one of the generators has order 2; if n is prime, that generator must then be −1 (mod n), but if n is composite, another square root of 1 (mod n) may occasionally be used.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Daisy chains with four generators

For many positive odd integers n, whether prime or not, the set Un of units of Zn contains members t, u, v and w, say with respective orders τ , ψ, ω and π, such that we can write Un as the direct product Un = 〈t〉 × 〈u〉 × 〈v〉 × 〈w〉. Each element of Un can then be written in the form tuvw where 0 ≤ h < τ , 0 ≤ i < ψ, 0 ≤ j < ω and 0 ≤ k < π. We can then often use the structure of 〈t〉 × 〈u〉 × 〈v〉...

متن کامل

A Hybrid Dynamic Programming for Inventory Routing Problem in Collaborative Reverse Supply Chains

Inventory routing problems arise as simultaneous decisions in inventory and routing optimization. In the present study, vendor managed inventory is proposed as a collaborative model for reverse supply chains and the optimization problem is modeled in terms of an inventory routing problem. The studied reverse supply chains include several return generators and recovery centers and one collection...

متن کامل

Daisy chains - a fruitful combinatorial concept

“Daisy, Daisy, give me your answer, do!” [10] For any positive integer n, the units of Zn are those elements of Zn \ {0} that are coprime with n. The number of units in Zn is given by Euler’s totient function φ(n). If n is odd, a daisy chain for the units of Zn is obtained by arranging the units of Zn on a circle in some order [a1, a2, . . . , aφ(n)] such that the set of differences bi = ai+1 −...

متن کامل

Modeling for Integration of Divisible Load Theory and Markov Chains

In this paper the equivalence between various divisible load-scheduling policies and continuous time Markov chains is demonstrated. The problem is to show optimal divisible load schedules for various network topologies have Markov chain analogs. This paper is a continuation of our initial short paper [1] that introduced this unification between divisible load theory and Markov chain models for ...

متن کامل

Porphyrinic supramolecular daisy chains incorporating pillar[5]arene-viologen host-guest interactions.

A porphyrin functionalised with pillar[5]arene and a viologen at its 5- and 15-meso positions assembles in a head-to-tail manner, producing linear supramolecular daisy chains in dichloromethane. At high concentrations, it forms an organogel which has been investigated by electron microscopy and rheological measurements, paving the way for the preparation of other functional supramolecular assem...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 45  شماره 

صفحات  -

تاریخ انتشار 2009